Unexpected biases in the distribution of consecutive primes.

نویسندگان

  • Robert J Lemke Oliver
  • Kannan Soundararajan
چکیده

Although the sequence of primes is very well distributed in the reduced residue classes [Formula: see text], the distribution of pairs of consecutive primes among the permissible ϕ(q)(2) pairs of reduced residue classes [Formula: see text] is surprisingly erratic. This paper proposes a conjectural explanation for this phenomenon, based on the Hardy-Littlewood conjectures. The conjectures are then compared with numerical data, and the observed fit is very good.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Unexpected Biases in the Distribution of Consecutive Primes

While the sequence of primes is very well distributed in the reduced residue classes (mod q), the distribution of pairs of consecutive primes among the permissible φ(q) pairs of reduced residue classes (mod q) is surprisingly erratic. This paper proposes a conjectural explanation for this phenomenon, based on the Hardy-Littlewood conjectures. The conjectures are then compared to numerical data,...

متن کامل

Unexpected Regularities in the Distribution of Prime Numbers

The computer results of the investigation of the number h N (d) of gaps of the length d between two consecutive primes smaller than N are presented. The computer search was done up to N = 2 44 1:76 10 13. The oscillations of h N (d) are found; the most eminent have the period 6. A few attempts to t the obtained data by an analytical formula are given. As the applications two formulae are obtain...

متن کامل

Small Gaps between Primes I

Finding mathematical proofs for easily observed properties of the distribution of prime numbers is a difficult and often humbling task, at least for the authors of this paper. The twin prime conjecture is a famous example of this, but we are concerned here with the much more modest problem of proving that there are arbitrarily large primes that are “unusually close ” together. Statistically thi...

متن کامل

A Note on the Distribution of Differences between Consecutive Prime Numbers

A Note on The Distribution of Differences Between Consecutive Prime Numbers Lester D. Taylor University of Arizona The results reported in this note refer to the distribution of zn = pn pn-1 for the first three million prime numbers (p). The analyses of the note are almost purely statistical. The difference between consecutive prime numbers is treated as a random variable, and empirical frequen...

متن کامل

Large Gaps between Consecutive Prime Numbers

Let G(X) denote the size of the largest gap between consecutive primes below X . Answering a question of Erdős, we show that G(X) > f(X) logX log logX log log log logX (log log logX) , where f(X) is a function tending to infinity with X . Our proof combines existing arguments with a random construction covering a set of primes by arithmetic progressions. As such, we rely on recent work on the e...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Proceedings of the National Academy of Sciences of the United States of America

دوره 113 31  شماره 

صفحات  -

تاریخ انتشار 2016